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A data processing system includES an 
arrangement for modifying the usual priority 
arbitration of an input/output channel controller 
(IOCC) used in granting direct memory access 
(DMA) service among contending peripheral 
devices sharing a common peripheral bus. The 
IOCC includes logic for conditioning the 
established priority arbitration scheme based 
upon the data status of the data buffers. If the 
higher priority requesting device requires a data 
transfer between the system memory and the 
IOCC prior to performing an operation directly 
between the IOCC and the peripheral device, the 
priority will instead be granted to a lower priority 
peripheral device that does not require a system 
memory access operation. 
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© Apparatus for conditioning priority arbitration in buffered direct memory addressing. 



© A data processing system includES an arrange- 
ment for modifying the usual priority arbitration of an 
input/output channel controller (IOCC) used in grant- 
ing direct memory access (DMA) service among 
contending peripheral devices sharing a common 
peripheral bus. The iOCC includes logic for con- 
ditioning the established priority arbitration scheme 
based upon the data status of the data buffers, if the 



higher priority requesting device requires a data 
transfer between the system memory and the IOCC 
prior to performing an operation directly between the 
IOCC and the peripheral device, the priority will 
instead be granted to a lower priority peripheral 
device that does not require a system memory ac- 
cess operation. 
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APPARATUS FOR CONDITIONING PRIORITY ARBITRATION IN BUFFERED DIRECT MEMORY ADDRESSING 



This invention relates in general to data pro- 
cessing systems and, more particularly, to data 
processing systems connected to plural peripheral 
devices. 

Data processing systems typically accomplish 
the support of a variable number of human or 
process peripheral devices, including displays, key- 
boards and external data storage in the form of 
hard drive or other magnetic disc devices, through 
standardized I/O electrical channels commonly re- 
ferred to as buses. The use of a peripheral bus as 
a common arrangement for connecting the periph- 
eral devices or peripheral parts of a computer 
system to the processor has provided for system 
flexibility and has facilitated the adaptability of new 
peripheral devices and other system enhancements 
to existing computers. However, performance of 
these integrated computer systems is limited in 
one respect by the inability of the relatively simple, 
low cost peripheral bus to handle concurrent oper- 
ations as the number of discrete peripherals and 
their functions increase. Overcommitment of the 
peripheral bus can lead to the exclusion of opera- 
tion requests, overload and system failure. Sys- 
tems in which many devices share a common bus 
therefore typically utilize schemes for allocating 
access to the bus under conditions during which a 
plurality of associated devices may concurrently 
request access. For example, see U.S. Patent No. 
4,817,037 entitled "Data Processing System With 
Overlap Bus Cycle Operations. w A variety of prior- 
ity arbitration schemes are known in the art. See 
IBM Technical Disclosure Bulletin, Vol. 17, No. 4, 
September 19741 intitled Scheduling an 
Input/Output Channel Allowing for Committed 
and/or Uncommitted Device Allocation Requests" 
and IBM Technical Disclosure Bulletin, Vol. 26, No. 
2, July" 1983, entitled "Selective Processing En- 
ablement for I/O Interruptions". 

The function of controlling peripheral devices 
and allocating channel priority can place significant 
operational demand on a system, and especially 
where the speed of operation of the processor is 
greatly increased relative to that of the peripheral 
devices, overall efficiency of the data processing 
system may suffer. As a result, it has been pre- 
ferred that these control functions be separated 
from the main processor and assigned to an 
input/output channel controller (IOCC) which pro- 
vides the main control interface with the peripheral 
bus to which any number of different peripheral 
devices may be attached. The IOCC may be pro- 
grammed with an appropriate priority arbitration 
scheme to allocate bus access in accordance with 
the priority criteria desired. 



System efficiency is also greatly improved by 
giving the IOCC the ability to access memory 
autonomously without using processor instructions. 
Direct memory access (DMA) allows an 

5 input/output data path or channel to be established 
between the peripheral devices and system mem- 
ory, whereby the processor can independently ex- 
ecute instructions or perform operations utilizing 
other portions of the system memory. 

70 Channel or data buffers are included in the 
IOCC to enhance DMA performance when there is 
a mismatch between the amount of information that 
can be transmitted per cycle between the system 
memory and the IOCC across an internal bus, and 

75 the amount of information that can be transmitted 
between the IOCC and the peripheral devices 
across the peripheral bus. For example, an IOCC 
data buffer with four, one byte locations can be 
used to accumulate data one or two bytes at a time 

20 from a peripheral device over an 8/16-bit peripheral 
bus into thirty-two (32) bit wide quantities. The 
contents of the data buffer can then be transferred 
in a single DMA write, i.e. store, operation through 
a larger thirty-two (32) bit internal bus to the sys- 

25 tern memory. When performing DMA read, i.e. load 
operations from system memory to a peripheral, 
thirty-two bits of information are fetched from the 
system memory into the data buffer in one opera- 
tion through the internal bus. The data is then 

30 transferred from the buffer one or two bytes at a 
time to the peripheral device. By reducing the 
number of cycles or transactions necessary to 
transfer data between the system memory and the 
IOCC in both the read and write modes, the data 

35 buffer minimizes processor lockout that occurs to 
handle these transactions, thereby increasing the 
overall efficiency of the data processing system. 
More than one data buffer may be provided in the 
IOCC, each serving as a temporary data storage 

40 location for a separate peripheral device. The use 
of multiple data buffers generally is known and 
described in U.S. Patent No. 3,699,530. 

A problem associated with data transfer be- 
tween multiple peripheral devices and system 

45 memory in a buffered DMA environment is that a 
transaction requiring movement of data across both 
the peripheral bus and the internal bus between the 
data buffers and the system memory by the IOCC 
is a relatively slow operation compared to the nor- 

so mal peripheral channel data operations taking place 
across the peripheral bus. The result is that any 
DMA transaction which requires a system memory 
access will be slower than one which operates 
completely out of the data buffers. The length of 
the transaction is increased by the need to perform 
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two channel arbitrations; the first to gain control of 
the peripheral bus and the second to gain control 
of the internal bus. Valuable peripheral bus band- 
width is thereby wasted for DNA transactions that 
include a lengthy system memory operation on the 
data buffer while a faster transaction for a lower 
priority peripheral device must wait for access to 
the peripheral bus. 

Accordingly the invention provides a data pro- 
cessing system having a processor, an internal 
memory, an internal bus, a peripheral bus, and a 
channel controller for controlling the transfer of 
data between the memory and a plurality of periph- 
eral devices through the internal bus and through 
the peripheral bus, the channel controller including 
data buffers to buffer the transfer of data to or from 
a respective peripheral device, and the controller 
including priority arbitration means for granting 
data transfer requests to contending peripheral de- 
vices according to a predetermined priority ranking, 
characterised in that a data transfer over the pe- 
ripheral bus requires plural cycles of operation to 
fill or to empty any one of the data buffers, and 
priority conditioning means are provided to gen- 
erate a conditioning signal when a data buffer is 
not ready to transfer data to or from the internal 
bus, the priority arbitration means being arranged 
to adapt the said priority ranking by lowering the 
priority of a data transfer request to or from a 
peripheral device when the priority conditioning 
means signals that the respective data buffer is not 
ready to transfer data 

Further according to the present invention a 
data processing system incorporates buffered di- 
rect memory addressing from a plurality of periph- 
erals through a peripheral bus, a channel controller 
and an internal bus, the internal bus operating at 
higher speed than the peripheral bus and the con- 
troller incorporating means to grant data transfer 
requests in accordance with a predetermined prior- 
ity ranking characterised in that conditioning means 
are provided to adapt the priority ranking whenever 
the internal bus can make a data transfer for a 
peripheral of lower priority ranking but must wait 
for the peripheral bus to make a data transfer for a 
peripheral of higher priority ranking. 

Utilization of the peripheral bus is improved by 
conditioning the established arbitration priority 
scheme based upon the data status of the data 
buffer so that if the normally higher priority re- 
questing peripheral device requires a data transfer 
between the buffer and the system memory, prior- 
ity will instead be granted to a lower priority device 
that does not require the relatively time consuming 
system memory access operation. In this manner, 
a lower priority peripheral device with valid data in 
its buffer during a DMA read transaction or empty 
buffer space during a DMA write transaction will 



temporarily be given priority for use of the periph- 
eral bus over other normally higher priority periph- 
eral devices which do not yet have data or buffer 
space available. While the lower priority transaction 
s is taking place across the peripheral bus, the re- 
quired system memory access operation for the 
higher priority peripheral device is accomplished. 
This concurrency causes the system to always 
appear to be operating out of the data buffers by 
10 allowing the faster transactions across the periph- 
eral bus to proceed while the slower buffer to main 
memory operations are completing. 

In a preferred embodiment of the present in- 
vention the IOCC is provided with a digital logic 
75 circuit for determining when the data buffer to be 
accessed is either full or empty for conditioning the 
established priority during DMA write and DMA 
read transactions, respectively. 
In the accompanying Figures:- 
20 FIG. 1 is a block diagram of a data processing 
system involving the present invention; 
FIG. 2 is a block diagram illustrating data buffers 
and control logic of an input/output channel con- 
troller (IOCC) shown in FIG. 1; 
25 FIG. 3 is schematic view of the control logic 
shown in FIG. 2 employed for modifying the 
usual priority arbitration of the IOCC; 
FIG. 4 is a timing diagram illustrating a DMA 
read operation for the system shown in FIG. 1 
30 without the conditioning provided by the present 
invention where system memory access is re- 
quired; 

FIG. 5 is a timing diagram illustrating a DNA 
read operation for the system shown in FIG. 1 
35 where the conditioning provided by the present 
invention grants DMA service to a peripheral 
device in which no system memory access is 
required; 

FIG. 6 is a timing diagram illustrating a DMA 
40 write operation for the system shown in FIG. 1 
without the conditioning provided by the present 
invention where system memory access is re- 
quired; 

FIG. 7 is a timing diagram illustrating a DMA 
45 write operation for the system shown in FIG. 1 
where the conditioning provided by the present 
invention grants DMA service to a peripheral 
device in which no system memory access is 
required; 

so FIG. 8 is a flow chart of the conditioning se- 
quence provided by the present invention for 
modifying a priority arbitration scheme to grant 
DMA service to one among contending periph- 
eral devices of the data processing system of 

55 FIG. 1; 

FIG. 9 is a flow chart showing a linear priority 
arbitration scheme for granting DMA service to 
one among contending peripheral devices of the 
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data processing system of FIG. 1; and, 
FIG. 10 is a table illustrating operation of the 
data processing system of FIG. 1 where the 
priority arbitration scheme at times is modified 
to grant DMA service to a lower priority con- 
tending peripheral device. 
Referring to FIG. 1 of the drawings, the refer- 
ence numeral 10 refers to a data processing sys- 
tem which includes a processor complex 12, an 
input/output channel controller (IOCC) 14 and an 
inputfoutput subsystem 16. A processor 18 and a 
system memory 20 comprise the processor com- 
plex 12 and are interconnected by an internal bus 
22. The internal bus 22 is also connected to the 
IOCC 14. The input/output subsystem 16 includes 
peripheral devices 24, 26 and 28 which are at- 
tached in a conventional manner to ports 30, 32 
and 34, respectively, on a peripheral bus 36. The 
peripheral bus 36 is also connected to the IOCC 
14. 

It is understood that the components of the 
processor complex 12 and at least a portion of the 
IOCC 14 may be embodied as separate integrated 
circuit modules which are mounted on a conven- 
tional printed circuit card (not shown) and the re- 
mainder of the components of the system 10 may 
be packaged with the system board electronics of 
the IBM RT PC Work Station (also not shown). 
While three peripheral devices 24, 26 and 28 are 
provided for purposes of illustration herein, it is 
understood that any number of peripheral devices 
may share the common peripheral bus 36. The 
peripheral devices may consist of, for example, 
displays, disc drives, network cards and printers, 
etc. 

The internal bus 22 is a high bandwith syn- 
chronous bus designed to interconnect the proces- 
sor 18, the system memory 20 and the IOCC 14. 
The internal bus 22 is a package switching bus 
transfering information (multiplexed address and 
data) in thirty-two (32 bit wide quantities. The pro- 
tocol functions of the bus 22 may include, inter 
alia, parity check, request, and acknowledge se- 
quences to ensure data transfer integrity. The pe- 
ripheral bus 36 is an economical, lower perfor- 
mance bus which comprises address, data and 
control lines, the data lines of which are sixteen 
(16) bits wide. The bus 36 generally has the bus 
architecture of the standard IBM POAT type. 

Since the protocol of the peripheral bus 36 is 
much less sophisticated and its transfer operations 
are clocked differently than on the internal bus 22, 
an important function of the IOCC 14 is to act as an 
interface for the transfer of data between the inter- 
nal bus and the peripheral bus. In operation of the 
IOCC 14, for example, status information and clock 
information from the internal bus 22 is utilized by 
the IOCC to generate appropriate signals for the 



peripheral bus 36 which will result in either a read 
or a write signal accompanied by address and data 
signals. The IOCC 14 performs address translation 
of data transferred across the peripheral bus 36 to 

s allow communication of the peripheral devices with 
the processor complex 12 in virtual mode. It is 
understood that this is a bidirectional process. 

An important function of the IOCC 14 is to 
process requests for direct memory access (DMA) 

/o service between the peripheral devices 24, 26 and 
28 and the processor complex 12. In contrast, a 
programmed input/output (PIO) instruction requires 
execution by the processor 18 such that commu- 
nications with the peripheral device may be slower 

75 than desired. In addition, when executing PIO 
instructions the processor 18 cannot be used con- 
currently for other operations while it is providing 
support for the peripheral device. The performance 
of DMA transactions do not require direct step-by- 

20 step supervision by the processor 18 and allow for 
rapid and efficient mass data transfers between the 
system memory 20 and the peripheral devices 24, 
26 and 28. 

Schematically shown in FIG. 2 is a portion of 

2$ the architecture of the IOCC 14 which uses hard- 
ware data buffers 38, 40 and 42 to enhance DMA 
performance. Each of the data buffers 38, 40 and 
42 are used to accumulate and temporarily store 
data in thirty-two (32) bit wide quantities for trans- 

30 fers between the respective peripheral devices 24, 
26 and 28 and the processor complex 12. While 
only three data buffers are shown, it is understood 
that additional data buffers may be provided cor- 
responding to the number of peripheral devices 

35 sharing the peripheral bus 36. The data buffers 38, 
40 and 42 each contain four temporary memory 
locations represented by the suffixes a, b, c and d, 
each of which are capable of storing 8 bits of 
information. Four lines 44, 46, 48 and 50, connect 

40 the respective locations a, b, c and d of each of the 
buffers 38, 40 and 42 to the internal bus 22. It is 
understood that the lines 44-50 are consecutive 
and carry eight signal lines each (not shown) for 
the transfer of data in thirty-two (32) bit wide quan- 

45 titles into and out of the data buffers 38-42 across 
the internal bus 22. Another four lines 52, 54, 56 
and 58 connect the peripheral bus 36 to the re- 
spective locations a-d of each of the data buffers 
38-42. The lines 52 and 56 are consecutive signal 

so lines and carry eight signal lines each (also not 
shown) for the transfer of data in eight (8) bit wide 
quantities into and out of the locations a and/or c of 
the data buffers 38-42 across the peripheral bus 
36. In the same manner, the lines 54 and 58 are 

55 also consecutive signal lines and carry eight signal 
lines each (not shown) for transferring data in eight 
(8) bit wide quantities into and out of the locations 
b and/or d of the data buffers 38-42 across the 
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peripheral bus 36. According to this arrangement, it 
is also apparent that data may be transferred on 
the lines 52-58 in sixteen (16) bit wide quantities 
into and out of the locations a and b or c and d of 
the data buffers 38-42 on the peripheral bus 36. 

Thus, the data buffers 38, 40 and 42 provide 
an interface function which improves the perfor- 
mance of the system 10 by reducing the demand 
on the internal bus 22. For example, when a DMA 
write operation is to be performed, the IOCC 14 
must transfer data from one of the peripheral de- 
vices 24, 26 or 28 to a storage location in the 
system memory 20. Information is transferred one 
or two bytes at a time from the peripheral device 
across the peripheral bus 36 and accumulated over 
two or four cycles of operation into the locations a- 
d of the appropriate data buffer 38, 40 or 42. Only 
once the subject data buffer is full (i.e., each loca- 
tion a-d contains data) will access to the internal 
bus 22 be granted. A thirty-two (32) bit wide trans- 
fer of data will then occur in a single write opera- 
tion to the system memory 20 from the data buffer 
across the internal bus 22. When performing a 
DMA read, i.e. load operation from the system 
memory 20 to a peripheral device, thirty-two (32) 
bits of information are transferred in a single read 
operation across the internal bus 22 and temporar- 
ily stored in the data buffer corresponding to the 
particular peripheral device. Data may then be read 
out of the locations a-d of the data buffer and 
transferred across the peripheral bus 36 in either 
eight (8) or sixteen (16) bit quantities to the periph- 
eral device over either four or two operation cycles. 
When data is read out of the locations a-d of the 
data buffer to the peripheral device, the transfer 
operations are transparent to the internal bus 22 
and the processor complex 12. 

The control logic circuitry of the IOCC 14 is 
represented by block 60 in FIG. 2 and provides for 
the management of DMA transfers between the 
peripheral devices 24, 26 and 28 and the processor 
complex 12 through the data buffers 38-42 of the 
IOCC. The circuitry of the control logic block 60 
provides for priority arbitration among two or more 
of the peripheral devices 24, 26 or 28 which may 
be simultaneously requesting access to the periph- 
eral bus 36 for DMA service. The control logic 
block 60 further improves utilization of the periph- 
eral bus 36 by conditioning or modifying the usual 
priority arbitration, based upon the data status of 
the data buffers 38, 40 and 42. The priority arbitra- 
tion scheme and conditioning circuitry of the con- 
trol logic block 60 are discussed subsequently in 
detail. A control line 62 is connected to the control 
logic block 60 and represents the transfer of sys- 
tem level DMA request and protocol signals from 
the IOCC 14 to the processor complex 12. A con- 
trol line 64 is also connected to the control logic 



block 60 and represents the transfer of DMA re- 
quest and protocol signals between the IOCC 14 
and the peripheral devices 24, 26 and 28. Line 66 
connects each of the data buffers 38, 40 and 42 to 

s the control logic block 60. 

Referring now to FIG. 3, there is depicted in 
greater detail the control logic circuitry of the block 
60 from FIG. 2. Block 68 represents the priority 
arbitration scheme for determining which among 

to contending ones of the peripheral devices 24, 26 
and 28 will be granted DMA service and therefore 
access to the peripheral bus 36. The priority ar- 
bitration block 68 is connected by the line 64 to the 
processor complex 12 (FIG. 1). in the preferred 

15 embodiment a linear priority arbitration scheme is 
provided by the block 68 which is subsequently 
described with reference to the flow chart in FIG. 9. 

Blocks 70, 72 and 74 comprise conditioning 
circuitry for modifying the usual priority arbitration 

20 scheme used in granting data transfer requests 
among the peripheral devices 24, 26 and 28, re- 
spectively, which may be contending for DMA ser- 
vice. As will be discussed in detail, the conditioning 
blocks 70, 72 and 74 modify the usual priority to 

25 maximize the utilization of the peripheral bus 36 
based on the availability or data status of the data 
buffers 38, 40 and 42, respectively. Lines 76, 78 
and 80 connect the priority arbitration block 68 to 
the conditioning blocks 70, 72 and 74, respectively. 

30 Since the components of each of the conditioning 
blocks 70, 72 and 74 are identical, only the con- 
ditioning block 70 will be described. 

The control logic of the conditioning block 70 
includes an AND gate 82 connected at its input to 

35 a DMA request line 84. The DMA request line 84 
carries signal requests for DMA service to the 
block 70 from the peripheral device 24 (FIG. 1). A 
buffer status line 86 is also connected to the input 
of the AND gate 82. An OR gate 88 is connected at 

40 its output to the buffer status line 86. Lines 90 and 
92 are connected to the input of the OR gate 88. 
AND gates 94 and 96 are connected at their output 
to the lines 90 and 92, respectively. A DMA write 
line 98 is connected to the input of the AND gate 

45 94. Also connected to the input of the AND gate 94 
is a line 100. An inverter 102 is connected at its 
output to the line 100. A buffer full line 104 from 
the data buffer 38 (FIG. 2) is connected to the input 
of the inverter 102. A DMA read line 106 is con- 
so nected to the input of the AND gate 96. Also 
connected to the input of the AND gate 96 is a line 
108. An inverter 110 is connected at its output to 
the line 108. A buffer empty line 112 from the data 
buffer 38 is connected to the input of the inverter 

55 110. 

in operation of the system 10, more than one 
of the peripheral devices 24, 26 and 28 (FIG. 1) 
residing on the demand shared peripheral bus 36 
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may request DMA service simultaneously. Since 
only one of the peripheral devices can have access 
to the peripheral bus 36 at a given time, the priority 
arbitration block 68 (FIG. 3) receiving contending 
DMA request signals (across two or more of the 
lines 76, 78 and 80) will grant a request for DMA 
service to the higher priority of the requesting 
peripheral devices. In the preferred embodiment, 
block 68 implements a linear priority arbitration 
scheme in which the peripheral device 24 has the 
highest priority, the peripheral device 26 has the 
next priority, and the peripheral device 28 has the 
lowest priority. The DMA service request(s) of the 
lower priority contending peripheral device(s) will 
be held off until the DMA operation for the higher 
priority peripheral device & completed. 

As previously described, inefficient utilization of 
the peripheral bus 36 occurs at times when the 
higher priority of the contending peripheral devices 
requires a system memory operation across the 
internal bus 22 before the operation across the 
peripheral bus can occur. The peripheral bus 36 is 
"held waiting" when instead it could be utilized by 
a lower priority device that is capable of operating 
completely out of its data buffer 40 or 42 (FIG. 2). 
The foregoing occurs during a DMA write operation 
when the particular data buffer for the higher prior- 
ity peripheral device is full since data must first be 
transferred in a single, thirty-two (32) bit wide 
quantity across the internal bus 22 to the system 
memory 20 (FIG. 1) before the data buffer locations 
a-d can receive data across the peripheral bus in 8 
or 16 bit quantities from the peripheral device. 
Similarly, during a DMA read operation when the 
data buffer for the higher priority peripheral device 
is empty, information must first be transferred from 
the system memory 20 across the internal bus 22 
in a thirty-two (32) bit wide quantity to the data 
buffer, before it can be transferred one or two 
bytes at a time across the peripheral bus 36 from 
the channel buffer locations a-d to the active pe- 
ripheral device. 

Accordingly, the conditioning system renders 
the usual priority arbitration adaptive according to 
the data status condition of the data buffers 38, 40 
and 42. If the higher priority peripheral device is 
requesting a DMA write operation and its data 
buffer is full, or alternatively is requesting a DMA 
read operation and its data buffer is empty, the 
conditioning block 70, 72 or 74 (FIG. 3) for the 
device will not forward an active signal request for 
DMA service to the priority arbitration block 68 and 
the request will instead be granted to the next 
ranked contending peripheral device which does 
not require a system memory operation. 

For example, the operation of the conditioning 
logic is now described with reference to the con- 
ditioning block 70 in FIG. 3. A request for DMA 



service by the peripheral device 24 (FIG. 1) pro- 
vides an active signal to the AND gate 82 on the 
DMA request line 84. Only if the buffer status line 
86 also provides an active signal to the AND gate 

5 82 will the conditioning block 70 forward an active 
DMA request signal on the line 76 to the priority 
arbitration block 68. Alternatively, if the buffer sta- 
tus line 86 is inactive, the signal output of the 
conditioning block 70 on the line 76 will also be 

70 inactive and the DMA service request for the pe- 
ripheral device 24 will be held off. In this manner, 
the priority arbitration will be modified so that the 
next lower priority peripheral device (e.g., the de- 
vice 26 or the device 28) may instead be granted 

75 access to the peripheral bus 36. 

If a DMA write operation is requested by the 
peripheral device 24, the DMA write line 98 will 
provide an active signal to the AND gate 94. If the 
data buffer 38 (FIG. 2) is not full and has one or 

20 more empty locations 38a-d, the signal across the 
buffer full line 104 to the inverter 102 will be 
inactive. The output of the inverter 102 will produce 
an active signal across the line 100 to the AND 
gate 94. The output of the AND gate 94 and thus 

25 the OR gate 88 will provide an active signal on the 
buffer status line 86 to the AND gate 82. Thus, an 
active signal from the conditioning block 70 on the 
line 76 from the conditioning block 70 to the block 
68 will result in the implementation of the usual 

30 priority arbitration scheme in which the peripheral 
device 24 will be granted DMA service. 

On the other hand, if the peripheral device 24 
is requesting a DMA write operation and the data 
buffer 38 (FIG. 2) is full, an active signal will be 

35 provided to the inverter 102 on the buffer full line 
104. The output of the inverter 102 will then for- 
ward an inactive signal to the AND gate 94. The 
output of the AND gate 94 and consequently the 
OR gate 88 will be an inactive signal to the buffer 

40 status line 86. The AND gate 82 will provide an 
inactive signal to the priority arbitration block 70 on 
the line 76. Thus, the peripheral device 24 will not 
be granted DMA service. The next lower priority 
device requesting DMA service with valid data (for 

45 a DMA read) or buffer space available (for a DMA 
write) will instead be granted access to the periph- 
eral bus 36. While the next lower priority peripheral 
device is utilizing the peripheral bus 36, the full 
data buffer 38 will concurrently perform its data 

so transfer operation on the internal bus 22 to the 
system memory 20 (FIG. 1 ). 

In a similar manner, the conditioning logic of 
the conditioning block 70 determines whether the 
peripheral device 24 should follow the usual priority 

55 arbitration scheme during a DMA read operation. 
During a DMA read operation, the DMA read line 
106 will provide an active signal to the AND gate 
96. ff the data buffer 38 contains data in at least 
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one of the locations 38a-d, an inactive signal on the 
buffer empty line 112 will cause the inverter 110 to 
provide an active signal to the AND gate 96 and 
hence an active signal to the OR gate 88. The 
signal output of the AND gate 82 on the line 76 will 
be active. The normal priority arbitration scheme 
will be followed and the peripheral device 24 will 
be granted DMA service. Alternatively, if the data 
buffer 38 is empty, an active signal on the buffer 
empty line 112 is provided to the inverter 110 
resulting in an inactive signal to the AND gate 96 
and the OR gate 88. The AND gate 82 will provide 
an inactive signal on the line 76 to the block 68. 
The usual priority arbitration is therefore modified 
and a lower priority peripheral device is granted 
access to the peripheral bus 36. While the lower 
priority device is performing its data transfer opera- 
tion on the peripheral bus 36, thirty-two (32) bits of 
data are concurrently transferred from the system 
memory 20 to the data buffer 38 across the internal 
bus 22. 

FIGs. 4-7 are timing diagrams illustrating the 
timing of information transfers for the system 10 
which may occur between any one of the periph- 
eral devices 24, 26 and 28, the IOCC 14 and the 
processor complex 12. It is understood that lines 
which are described as carrying signals between 
the processor complex 12 and the IOCC 14 cor- 
respond in FIG. 2 to the control line 62, while lines 
carrying signals between the peripheral devices 
and the IOCC correspond to the control line 64. 
The remaining lines carry signals internal to the 
IOCC. 

FIG. 4 depicts the timing for a DMA read 
operation absent the conditioning logic of the 
present invention where data is to be transferred 
from the system memory 20 to a particular periph- 
eral device and the data buffer corresponding to 
the peripheral device is empty. Line 114 carries an 
active + PREQ (peripheral request) signal at time 
116 from the peripheral device requesting DMA 
service to the IOCC 14. On line 118 a +SHRQ 
(system hold request) signal is activated at time 
120 by which the IOCC 14 (through a similar pro- 
tocol) requests DMA service to the processor com- 
plex 12. A -SHLDA (system hold acknowledge) 
signal on line 122 is then activated at time 124 
whereby the processor complex 12 acnowledges 
the + SHRQ signal to the IOCC 14 indicating that it 
now has access to the internal bus 22. Line 126 
represents a -PHLDA (peripheral hold acknowl- 
edge) signal which is activated at time 128 and 
generated from the IOCC 14 to the peripheral de- 
vice acknowledging the grant of the peripheral bus 
36 access. Since the peripheral bus 36 is now in a 
state where data transfer may commence, line 130 
within the IOCC 14 provides a -PWR (peripheral 
write) signal which is a write strobe for the periph- 



eral device. The -PWR signal is activated at time 
132 to start the operation. 

Before information can be written from the 
channel buffer to the peripheral device, 32 bits of 

5 information must first be read from the memory 20 
into the channel buffer across the internal bus 22. 
As indicated by line 134, a -SYS MEM RD (system 
memory read) signal between the IOCC 14 and the 
processor complex 12 is activated at time 136 

70 indicating that the IOCC is now ready to read 
information from the system memory 20. As shown 
by line 138, data is transferred from the system 
memory 20 to the data buffer according to an 
SDATA (system data) signal at time 140. A -SYS 

75 DAT STB (system data strobe) signal on line 142 
latches the data read from the system memory 20 
into the channel buffer at time 144. The -SYS DAT 
STB signal is generated internal to the IOCC 14 
and is a iming signal that allows the control logic to 

20 store the data in the buffers. 

While the above data transfer from the system 
memory 20 to the channel buffer is completing, the 
writing of data across the peripheral bus 36 from 
the channel buffer to the peripheral device cannot 

25 yet take place, even though the peripheral device 
has been standing ready since the time 132 when 
the -PWR signal on* the line 130 went active. A 
+ PRDY (peripheral ready) signal as shown on line 
146 is made inactive at time 148 shortly after the 

30 time 132. As long as the +PRDY signal is inactive, 
the peripheral device is held waiting for the transfer 
of data across the peripheral bus 36. Once the data 
from the system memory 20 is latched into the 
channel buffer as shown on the line 142 and the 

35 transfer of data from the system memory 20 to the 
data buffer is complete, the -SYS MEM RD signal 
on the line 134 is released to the normal state at 
time 150. The +PRDY signal on the line 146 is 
also released to the normal state at time 152. Line 

40 154 represents the transfer of data out of the 
channel buffer to the peripheral device according to 
a PDATA (peripheral data) signal at time 156. An 
appropriate address location in either the system 
memory 20 or the peripheral device required for 

45 the transfer of data is indicated by line 158 which 
carries a SADR/PADR (system address/peripheral 
address) signal. The data is latched into the periph- 
eral device from the IOCC 14 at time 160 on the 
line 130 when the -PWR signal goes inactive. 

so Referring to FIG. 5, the timing of the system 10 
is illustrated showing how utilization of the periph- 
eral bus 36 is improved by the data status con- 
ditioning for a DMA read operation where the pe- 
ripheral device which is granted DMA service will 

55 never require a system memory operation. On line 
162 a +PREQ (peripheral request) signal is ac- 
tivated at time 164. Since access to the processor 
complex 12 is not required to fili the channel buff- 
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er, lines 166 and 168 which carry +SHRQ (system 
hold request) and -SHLDA (system hold acknowl- 
edge) signals remain in their normal states. On line 
170, the IOCC 14 grants a -PHLDA (peripheral hold' 
acknowledge) signal to the peripheral device which 
goes active at time 172 indicating that the periph- 
eral device has access to the peripheral bus 36. As 
shown on line 174, the IOCC 14 will provide appro- 
priate address instructions as indicated by a 
SADR/PADR signal on the line 174. On line 176 a 
-PWR (peripheral write) signal is activated at time 
178. Since the data for transfer is held locally in 
the data buffer, the IOCC on line 180 will activate a 
PDATA (peripheral data) signal at time 120 for 
transfer of data across the peripheral bus 36. 

Since the transfer operation occurs locally be- 
tween the peripheral device and the data buffer of 
the IOCC 14, it was not necessary to inactivate a 
+ PRDY (peripheral ready) signal on line 184 to 
hold the peripheral device waiting while a data 
transfer across the internal bus 22 to the IOCC 14 
occurred. Consequently, since there was no data 
transfer across the internal bus 22, lines 186, 188 
and 190 (which carry -SYS MEM RD, SDATA, and 
-SYS DAT STB signals, respectively) remain in 
their normal states. The next event occurs at time 
192 on the line 176 when the -PWR signal goes to 
the normal state. This causes the data to be 
latched or written by the peripheral device, com- 
pleting the DMA cycle. 

Referring to FIG. 6, the timing diagram shows a 
DMA write operation showing the sequence of 
events which occur without the conditiong logic of 
the present invention to modify the DMA service 
priority for a peripheral device with a full channel 
buffer. Line 194 shows the activation of a + PREQ 
(peripheral request) signal at time 196 indicating 
the initiation of a request for DMA service by a 
peripheral device. This event would in turn cause 
the IOCC 14 to activate a +SHRQ (system hold 
request) signal on line 198 to the system complex 
12 at time 200. On line 203 the processor complex 
12 would activate a -SHLDA signal at time 204. 
The IOCC then activates a -PHLDA (peripheral hold 
acknowledge) signal on line 206 at time 208. The 
peripheral device is now ready to start the DMA 
cycle, and, as shown on line 210, an appropriate 
SADR/PADR (system address/peripheral address) 
signal is provided as shown at time 212. Line 214 
activates a -PRD (peripheral read) signal at time 
216 indicating that the data transfer across the 
peripheral bus is ready to commence. Concur- 
rently, on line 218, a +PRDY (peripheral ready) 
signal is inactivated at time 220 because the pe- 
ripheral device is required to wait until a transfer of 
data across the internal bus 22 has occurred before 
there is space to transfer data across the peripheral 
bus 36 into the channel buffer. On line 222, a 



transfer of data from the data buffer across the 
internal bus 22 to the system memory 20 is in- 
dicated according to an SDATA (system data) sig- 
nal commencing at time 224. Accordingly, on line 

5 226, a -SYS MEM STB (system memory strobe) 
line is activated at time 228 to start the process of 
latching the information to the system memory 20. 
Once this is completed, the +PRDY (peripheral 
ready) signal on the line 218 is activated at time 

w 230. Data on line 232 is transferred according to a 
PDATA (peripheral data) signal at time 233. The 
data becomes latched after time 234 on the line 
214 when the -PRD signal is inactivated. 

FIG. 7 illustrates the timing for a DMA write 

75 operation for a conditioned peripheral device where 
the data buffer is never full and information may be 
read from the peripheral device into the data buffer 
without a system memory operation. On line 236 a 
peripheral device requests DMA service with an 

20 active +PREQ (peripheral request) signal at time 
238. Since this is a local transfer to the IOCC 14 
from the peripheral device, there will not be a 
system request made so that lines 240 and 242 
(+SHRQ and -SHLDA signals) remain in their nor- 

25 mal states. The IOCC in turn determines that space 
is available in the channel buffer to transfer data 
from the peripheral device. On line 244, a -PHLDA 
(peripheral hold acknowledge) signal is activated at 
time 246. Line 248 provides an appropriate address 

30 according to a SADR/PADR (system 
address/peripheral address) signal at time 250. 
Line 252 shows that a -PRD (peripheral read) sig- 
nal is then activated at time 254 indicating that data 
may be placed on the peripheral bus 36. Since no 

35 system memory operation takes place, lines 256, 
258 and 260 which represent SDATA, -SYS MEM 
STB, and +PRDY signals, respectively, remain in 
their normal states. Thus, as shown on line 262 the 
peripheral device will start putting data on the 

40 peripheral bus 36 as shown by a PDATA signal 
which is valid at time 264. At the rising edge of the 
-PRD signal which is inactivated at time 266 on the 
line 252, the data is latched into the buffer from the 
peripheral device. 

45 FIG. 8 is a flow chart of the system for modify- 
ing or conditioning a priority arbitration scheme. In 
the preferred embodiment, the priority arbitration 
scheme to be conditioned is the linear arbitration 
scheme described subsequently in FIG. 9. Each 

so branch of the flow chart represented by blocks 300, 
302 and 304 correspond respectively to the con- 
ditioning blocks 70, 72 and 74 of the hardware 
implementation shown in FIG. 3. Since the se- 
quence of events for each of the blocks 300, 302 

55 and 304 are identical, only the details of block 300 
will be described. 

The conditioning system starts at step 306 
when a request for DMA service from the periph- 
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eral device 24 enters a DMA READ decision block 
308. The DMA READ decision block 308 deter- 
mines whether the request is for a DMA read or 
DMA write operation. A BUFFER EMPTY decision 
block 310 receives the request if a DMA read 
operation is to occur. Alternatively, a BUFFER 
FULL decision block 312 receives the request if a 
DMA write operation is to occur. The BUFFER 
EMPTY decision block 310 determines the data 
status of the data buffer 38 (FIG. 2) to the extent 
that if data is present in one or more of the 
locations 38a-d, the request will proceed to an 
ALLOW DRQ block 314. The ALLOW DRQ block 
314 passes the request to step 316 whereby the 
request then subject to the usual priority arbitration 
scheme, subsequently illustrated by the flow chart 
in FIG. 9. 

If the BUFFER EMPTY decision block 310 in- 
stead determines that there is no data in the data 
buffer 38, the request proceeds to a DISABLE DRQ 
block 318. The DISABLE DRQ block 318 operates 
to prevent the request from proceeding to the step 
316. A BUFFER STATUS CHG decision block 320 
receives the request from, the DISABLE DRQ block 
318 and only if the data status of the buffer 38 
changes (in this case, by adding data to the loca- 
tions 38a-d from the system memory 20) will the 
the request be allowed to proceed to the step 316. 

As previously mentioned, the DMA READ de- 
cision block 308 will forward a request for DMA 
service to the BUFFER FULL decision block 312 
when the request is for a DMA write operation. The 
BUFFER FULL decision block 312 will determine 
the data status of the data buffer 38 to the extent 
that if data is not present in all of the locations 38a- 
d, the request will be forwarded to the ALLOW 
DRQ block 314. The request wili then proceed to 
the step 316 for normal priority arbitration 
(subsequently discussed). However, if the data 
buffer 38 has data in all of its locations 38a-d t the 
request proceeds to the DISABLE DRQ block 318. 
Only once the data status changes by removal of 
data from the locations 38a-d will the DATA STA- 
TUS CHG decision block 320 allow the request to 
proceed to the step 316. 

FIG. 9 is a flow chart of the priority arbitration 
scheme corresponding to the operation of the prior- 
ity arbitration block 68 of FIG. 3. The priority ar- 
bitration is a linear scheme which grants DMA 
service to the highest ranking among contending 
peripheral devices for allocating access to the pe- 
ripheral bus 36. A request for DMA Service at the 
step 316 (from FIG. 8) proceeds to a DRQI ACTIVE 
decision block 322. If the request corresponds to a 
first priority peripheral device, the request pro- 
ceeds to block 324 which grants the request In the 
preferred embodiment, the block 324 corresponds 
to a grant for DMA Service for the peripheral de- 



vice 24. If the request is not for the first priority 
device the request proceeds to a DRQ2 ACTIVE 
decision block 326. The DRQ2 ACTIVE decision 
block grants the request if the request corresponds 

5 to a second priority peripheral device as shown by 
block 328. The block 328 grants DMA service to 
the peripheral device 26. Finally, if the request is 
not for the first or second priority devices, a DRQ3 
ACTIVE decision block 330 receives the request 

10 from the DRQ2 ACTIVE BLOCK 332. The DRQ3 
ACTIVE block 330 grants the request if it cor- 
responds to a third priority peripheral device (in 
this case the peripheral device 28). Block 334 will 
receive the request only if it does not correspond 

75 to one of the above ranked priority devices indicat- 
ing a system error. 

FIG. 10 is a table illustrating the operation of 
the system 10. In this example it is assumed that 
the peripheral device 24 will be requesting a DMA 

20 read operation, while the peripheral devices 26 and 
28 will be requesting DMA Write operations. Ac- 
cording to the contention for DMA service shown 
on row 332, the request for the peripheral device 
24 is inactive (I), while the request for the periph- 

25 eral devices 26 and 28 are active (A). According to 
the usual priority arbitration scheme, the device 26 
is granted (A) the request since the buffer 40 only 
has three bytes of data and is not full. Row 334 
shows the next cycle of contention for DMA Ser- 

30 vice in which the device 28 is granted (A) access 
even though it is competing with an active (A) 
request from the higher priority device 26. The 
priority arbitration is modified since the data buffer 
40 corresponding to the device 26 was full, having 

35 four bytes of data. A data transfer operation across 
the internal bus 22 would first be required before a 
transfer of data into the data buffer 40 from the 
device 26 can occur. On row 336, priority is grant- 
ed to the device 24 since there is data in the buffer 

40 38 which can be read by the peripheral device 24. 
During the next cycle of contention on row 338, the 
usual priority is modified so that the device 26 is 
granted (A) the request. The normally higher prior- 
ity device 24 is not granted DMA service because 

45 it has no data in its buffer 38 which can be read 
out to the device without first transfering data from 
the system memory across the internal bus 22 to 
the buffer. 

so Claims 

1. A data processing system having a processor 
18, an internal memory 20, an internal bus 22, 
a peripheral bus 36, and a channel controller 
55 14 for controlling the transfer of data between 
the memory 20 and a plurality of peripheral 
devices 24, 26 and 28 through the internal bus 
22 and through the peripheral bus 36, the 
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channel controller including data buffers 38, 
40, 42 to buffer the transfer of data to or from 
a respective peripheral device, and the control- 
ler 14 including priority arbitration means 68 
for granting data transfer requests to contend- s 
ing peripheral devices according to a predeter- 
mined priority ranking, characterised in that a 
data transfer over the peripheral bus requires 
plural cycles of operation to fill or to empty 
any one of the data buffers, and priority con- w 
drtioning means 70, 72, 74 are provided to 
generate a conditioning signal when a data 
buffer 38, 40, 42 is not ready to transfer data 
to or from the internal bus 22, the priority 
arbitration means 68 being arranged to adapt 75 
the said priority ranking by lowering the priority 
of a data transfer request to or from a periph- 
eral device when the priority conditioning 
means signals that the respective data buffer is 
not ready to transfer data. 20 

2. A system according to claim 1 wherein the 
conditioning means 70, 72, 74 generates a 
conditioning signal for a data transfer request 

to transfer data from a peripheral to the re- 25 
spective data buffer when that data buffer is 
full. 

3. A system according to claim 1 or 2 wherein 

the conditioning means 70, 72, 74 generates a 30 
conditioning signal for a data transfer request 
to transfer data from a data buffer to the mem- 
ory 20 when that data buffer is empty. 

4. A system according to claim 1 , 2, or 3 wherein 35 
internal bus requires one cycle of operation to 
transfer 32 bits of data and the peripheral bus 
requires two or more cycles to transfer 32 bits 

of data. 

40 

5. A data processing system incorporating buf- 
fered direct memory addressing from a plural- 
ity of peripherals 24, 26, 28 through a periph- 
eral bus 36, a channel controller 14 and an 
internal bus 22, the internal bus 22 operating at 45 
higher speed than the peripheral bus 36 and 

the controller 14 incorporating means 68 to 
grant data transfer requests in accordance with 
a predetermined priority ranking characterised 
in that conditioning means 70, 72, 74 are pro- so 
vided to adapt the priority ranking whenever 
the internal bus 22 can make a data transfer 
for a peripheral of lower priority ranking but 
must wait for the peripheral bus 36 to make a 
data transfer for a peripheral of higher priority 55 
ranking. 
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